The sum numbers and the integral sum numbers of Cn and Wn
نویسندگان
چکیده
Let G = (V,E) be a simple graph with the vertex set V and the edge set E. G is a sum graph if there exists a labelling f of the vertices of G into distinct positive integers such that uv ∈ E if and only if f(w) = f(u) + f(v) for some vertex w ∈ V . Such a labelling f is called a sum labelling of G. The sum number σ(G) of G is the smallest number of isolated vertices which result in a sum graph when added to G. Similarly, the integral sum graph and the integral sum number ζ(G) are also defined. The difference is that the labels may be any distinct integers. In this paper, we will determine that ⎪⎪⎪⎪⎨ ⎪⎪⎪⎩ 0 = ζ(P4) < σ(P4) = 1; 1 = ζ(P5) < σ(P5) = 2; 3 = ζ(P6) < σ(P6) = 4; ζ(Pn) = σ(Pn) = 0, n = 1, 2, 3; ζ(Pn) = σ(Pn) = 2n− 7, n ≥ 7. and ⎪⎪⎨ ⎪⎪⎩ 0 = ζ(F5) < σ(F5) = 1; 2 = ζ(F6) < σ(F6) = 3; ζ(Fn) = σ(Fn) = 0, n = 3, 4; ζ(Fn) = σ(Fn) = 2n− 8, n ≥ 7.
منابع مشابه
Classes of hypergraphs with sum number one
A hypergraph H is a sum hypergraph iff there are a finite S ⊆ IN and d, d ∈ IN with 1 < d ≤ d such that H is isomorphic to the hypergraph Hd,d(S) = (V, E) where V = S and E = {e ⊆ S : d ≤ |e| ≤ d ∧ ∑ v∈e v ∈ S}. For an arbitrary hypergraph H the sum number σ = σ(H) is defined to be the minimum number of isolated vertices w1, . . . , wσ 6∈ V such that H ∪ {w1, . . . , wσ} is a sum hypergraph. Fo...
متن کاملOn the sum of Pell and Jacobsthal numbers by matrix method
In this paper, we define two $n$-square upper Hessenberg matrices one of which corresponds to the adjacency matrix of a directed pseudo graph. We investigate relations between permanents and determinants of these upper Hessenberg matrices, and sum formulas of the well-known Pell and Jacobsthal sequences. Finally, we present two Maple 13 procedures in order to calculate permanents of t...
متن کاملMultiple attribute decision making with triangular intuitionistic fuzzy numbers based on zero-sum game approach
For many decision problems with uncertainty, triangular intuitionistic fuzzy number is a useful tool in expressing ill-known quantities. This paper develops a novel decision method based on zero-sum game for multiple attribute decision making problems where the attribute values take the form of triangular intuitionistic fuzzy numbers and the attribute weights are unknown. First, a new value ind...
متن کاملThe unit sum number of Baer rings
In this paper we prove that each element of any regular Baer ring is a sum of two units if no factor ring of R is isomorphic to Z_2 and we characterize regular Baer rings with unit sum numbers $omega$ and $infty$. Then as an application, we discuss the unit sum number of some classes of group rings.
متن کاملOn Integral Sum Numbers of Cycles
In this paper we determine that integral sum number of graph n C , namely for any integer 5 n , then 0 ) ( n C , therefore we prove that the graph ) 5 ( n Cn is an integral sum graph.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Ars Comb.
دوره 96 شماره
صفحات -
تاریخ انتشار 2010